IN THE CLAIMS 



1 . (currently amended) A computer-implemented process for segmenting 
image data, comprising the process actions of: 

inputting an image; 

segmenting said image using a mean shift segmentation technique employing 
anisotropic kernels ; wherein segmenting said image comprises; 

initializing kerne! data; 

for each of a. set of feature points, determining an anisotropic kernel with a 
spatial component and a related color component; 

associatina.a mean sh^ initiai.izjns.sajd 
mean shift poin t to coincide with that feature point; 

updating mean shift points by iterative anisotropic mean shift u pdates; and 
merging ve ctors as sociated 
same to produce h o jriogen egjjscojor regions. 

2, (original) The computer-implemented process of Claim 1 wherein 
the anisotropic kernels comprise a spatial/lattice component and a space dependent 
range/color domain component. 



3. (original) The computer-implemented process of Claim 1 wherein 
the anisotropic kernels comprise a spatial/lattice component and a range/color 
domain component that is not space dependent. 

4. (cancelled) 

5. (currently amended) The computer-implemented process 
of Claim [[4]] 1_ wherein initializing the kernel data comprises the process actions 
of: 

transferring pixels of said image into multi-dimensional feature points, x,; 
specifying an initial spatial domain parameter h* and an initial range domain 
parameter ; 

associating kernels with said feature points; 

initializing means of kernels as the value of said feature points associated 
with kernels; and 

setting initial kernel bandwidth matrices in the spatial/lattice domain as the 
diagonal matrix Hf = (h*'fl and in the range/color domain setting It (Hf) = K , 
where / is the identity matrix. 

6. (currently amended) The computer-impiemented process of 
Claim [[4]] 1, wherein for each of a set of feature points, determining an 



anisotropic kernel with a spatial/lattice component and a related range/color 
component, comprising the process actions of: 

for each feature point x„ searching the neighbors of said feature point Xj, 
j=1,...,n to obtain all feature points that satisfy the constraints of the kernels; 

iteratively updating a bandwidth matrix of the anisotropic kernel in the spatial 
domain, 

modulating the bandwidth of the anisotropic kernel in the spatial domain; and 
modulating the color toierance of the related color component. 

7. (original) The computer-implemented process of Claim 8 wherein 
the constraints of kernels are defined by: 

F (H t )| 

where Hf is the spatial/lattice bandwidth matrix and W is the range/color 
bandwidth parameter. 

8. (original) The computer-implemented process of Claim 6 wherein 
the bandwidth matrix Hf is updated as: 
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9. (original) The computer-implemented process of Claim 8 wherein the 
range/color bandwidth parameter h r (H?) is updated as: 



10. (original) The computer-implemented process of Claim 6 wherein 
the segmentation is a single image segmentation and wherein modulations are 
applied to exaggerate eccentricity and modify scale. 

1 1 . (original) The computer-implemented process of Claim 6 wherein 
the segmentation is video segmentation and wherein modulations are applied for 
exaggerating eccentricity, scaling static segments, and overall scale. 

12. (currently amended) The computer-implemented process of 
Claim [[4]] 1 wherein updating the mean shift points by iterative anisotropic 
mean shift updates, comprises the process actions of: 

for each mean shift point M (x) , 

determining the neighboring feature points x i ; 

calculating a mean shift vector M (x,.) summing over ail the 
neighboring mean shift points; and 

updating the mean shift points; 
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until the change in the mean shift points is less than a specified amount. 



13. (original) The computer-implemented process of Claim 12 wherein 
the mean shift vector is calculated as: 



14. (original) A system for segmenting image data, comprising: 

defining an anisotropic kernel of influence for each pixel in an image, wherein 
said kernel defines a measure of Intuitive distance between pixels, where 
distance encompasses both spatial/lattice and range/color distance; and 

assigning to each pixel a mean shift point initialized to coincide with said 
pixel; 

iteratively moving each mean shift point upwards along the gradient of the 
kernel density function defined by the sum of all the kernels until they reach a 
stationary point; and 

considering pixels that are associated with the set of mean shift points that 
migrate to the approximately same stationary point to be members of a single 
segment. 
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1 5. (original) The system of Claim 1 4, further comprising: 



combining neighboring segments. 



16. (original) The system of Claim 14, further comprising eliminating 
segments that contain less than a specified number of pixels. 

17. (original) The system of Cialm 14 wherein the image is a portion or 
video data and wherein distance further comprises temporal distance. 

1 8. (currently amended) A computer-readable medium enc oded with 
[[having]] computer executable instructions for segmenting image data, said 
computer executable instructions comprising: 

inputting image data; and 

segmenting said image data using a mean shift segmentation technique 
employing generally elliptical kernels wherein the computer-executable 
instruction for segmenting said image data comprises sub-instructions for: 

initializing kernel data; 

for each feature point, determining a kernel being a product of kernels with at 
least one of these kernels being elliptical; 

associating a mean shift point with every feature point and initializing said 
mean shift point to coincide with that feature point; 

updating mean shift points by an iterative anisotropic mean shift update; and 



merging vectors associated with feature points that are approximately the same 
to produce homogeneous color regions. 

1 9. (original) The computer-readable medium of Claim 1 8 wherein an 
elliptical kernel comprises a spatial component.. 

20. (original) The computer-readable medium of Claim 1 8 wherein a 
non-elliptical kernel comprises a color domain component. 

21 . (original) The computer-readable medium of Claim 1 8 wherein the 
computer-executable instruction for segmenting said image data using a mean shift 
segmentation technique, comprises a sub-instruction for defining the shape of a 
elliptical kernel as /.DAD 1 where X defines the overall volume of the kernel, A 
defines the relative lengths of the axes, and D is a rotation matrix that orients the 
kernel in space and time. 

22. (original) The computer-readable medium of Claim 21 wherein the 
computer-executable instruction for segmenting said image data using a mean shift 
segmentation technique, further comprises a sub-instruction to modify the shape of 
an elliptical kernel by varying X, A or D. 

23. (original) The computer-readable medium of Claim 1 9 wherein the 
image is a portion of video data and wherein the generally elliptical kernel further 
comprises a time component. 
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24. (original) The computer-readable medium of Claim 22 wherein by- 
varying X the spatial size of the kernel is adjusted. 



25. (original) The computer-readable medium of Claim 22 wherein by 
varying A the shape of the kernel is varied. 

26. (original) The computer-readable medium of Claim 25 wherein 
segmentation to segment elongated regions is encouraged by defining A as a 
diagonal matrix of Eigen values which is normalized to satisfy: 



where a t is the f diagonal elements of A , and a.. > a i , for i < j ; and wherein 



the smaller Eigen values of A are diminished by: a =<j ' ' ,i ~ 2,...,p . 



27. (original) The computer-readable medium of Claim 25 wherein 
larger segments for static objects are created by 
computing a scale factor s, as 



where d l is the first Eigen vector in D, which corresponds with the largest Eigen 
value a t . stands for the ith element in d, , which is the x, y and t component of 
the vector when f = 1, 2, 3 , respectively, and a is a constant between 0 and 1 ; 





s t =a + (l-«)fjt/,(0 2 
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setting a to 0,25;. 

changing A to d l =a,-s t ,i = 2,...,p; 

[af a<=\ 

modifying A as a,=l ,-- ' J = 2,...,p or modifying A as 

ya, a>\ 

s, = a + (1 - ct)JJ <i, (z) 2 ; and 

changing global scalar A as 

r <■'; 

28. (original) The computer-readable medium of Claim 1 9 wherein said 
spatial kernel has a constant profile, k s (z) - 1 if jzj<l, and 0 otherwise, 



29. (original) The computer-readable medium of Claim 20 wherein said 
color component uses an Epanechnikov kerne! with a profile k r (z) = 1- 1 z | if 
| z |< .1 and 0 otherwise. 



